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Receiver and method for decoding a coded signal with the aid of a 
space-time coding matrix 

The field of the invention is that of wireless communications. More 
specifically, the invention relates to the reception and especially the decoding of 
signals received in a receiver through one or more transmission channels. 

More specifically again, the invention relates to the iterative decoding of 
data encoded by means of a non-orthogonal space-time encoding matrix. 

The invention can thus be applied especially but not exclusively to 
transmission systems using a plurality of antennas (at least two antennas) for 
emission and/or reception. Thus, the invention is well suited to receivers for non- 
orthogonal space-time codes with Nt (Nt >2) emitter antennas Nr (Nt >2) 
reception antennas based on MIMO (Multiple Inputs Multiple Outputs) and MISO 
(Multiple Inputs Single Output) systems. 

An exemplary application of the invention lies in the field of radio 
communications, especially for systems of the third, fourth and following 
generations. 

For such systems, beyond two emitter antennas, the 1-rate space-time 
codes are non-orthogonal. This is the case for example with the Tirkkonen [6] 
and Jafarkhani [7] codes (the references cited in the present patent applications are 
brought together in appendix 1). 

The unavoidable non-orthogonality of these codes generally results in 
receivers that are complex to implement, needing to use maximum likelihood 
decoding or of a spherical type. The complexity of implementation of these 
algorithms increases exponentially as a function of the number of antennas and 
the number of states of the modulation. The techniques for the decoding of non- 
orthogonal space-time codes therefore have the major drawback, in reception 
systems, when 1-rate space-time codes are used, of being complex in their 
implementation. Prior non-iterative techniques are based on the maximum 
likelihood (ML) criterion. 

Given the present state of technological progress, they are very 
complicated or even impossible to make, once the number of antennas or the 
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number of states of the modulation increases since the complexity of 
implementation increases exponentially with the number of states of the trellis to 
be processed. 

In the very recent past, iterative methods associating space-time codes 
have been published: 

In [1], Tujkovic presents recursive trellis space-time turbo-codes. 
Reception is done iteratively Qust as in the case of turbo-codes) in using MAP 
(Maximum A Posteriori) decoders; 

In [2], S. Jayaweera studies the concatenation of a convolutive code with a 
1-rate space-time code. The decoding is done iteratively by means of MAP 
algorithms; 

And, in [3], A. Guillen and G. Caire analyse the performance of particular 
space-time codes, namely natural space-time codes and threaded space-time 
codes. They use an iterative interference canceller to separate the contributions 
made by the different emitter antennas; 

In [4], Bauch uses an iterative system aimed at eliminating the inter- 
symbol interference introduced by the different channels. The elements used in 
each iteration bring MAP (Maximum a posteriori) type decoders into play. 

These prior art iterative techniques can be applied to certain classes of 
space-time codes and most of them use non-linear equalizers (or detectors) that 
are also complicated to implement. The performance can be improved by 
concatenating a convolutive channel code (or even a turbo-code) with the space- 
time code at emission. 

Boariu and M. lonescu [5] present a class of minimal interi^erence quasi- 
orthogonal space-time block codes. These codes can be decoded by an iterative 
interference cancellation method. 

The technique presented in [5] is limited to four antennas with (4-state) 
QPSK modulation and a rate equal to 1. There are many approaches in which it 
cannot be implemented efficiently and in a way that it performs well, for example 
in a CDMA type of system. Furthermore, the adapted MRC (Maximum Ratio 
Combining) filter performs poorly with codes of types other than the one 
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proposed. 

Moreover, Boariu's approach assumes that the matrix used is of the same 
size as the space-time code. 

It is a goal of the invention to overcome the different drawbacks of the 

prior art. 

More specifically, it is a goal of the invention to provide a technique for 
the decoding of space-time codes that is more efficient than prior art techniques, 
while at the same time showing reduced complexity. 

Thus, it is a goal of the invention to provide a technique of this kind, 
implementing a non-orthogonal space-time encoding matrix, which however does 
not rely on a maximum likelihood criterion. 

In other words, it is a goal of the invention to provide a technique of this 
kind that can be implemented practically and realistically in receivers at 
acceptable cost, in a system implementing a large number of antennas (4, 8 or 
more antennas) and/or a modulation with a large number of states. 

It is another goal of the invention to provide a technique of this kind that is 
more efficient in particular than the one proposed by Boariu, and is not limited to 
a particular class of codes but is, on the contrary, applicable to all block space- 
time codes, whatever their efficiency. Similarly, it is a goal of the invention to 
enable the use of matrices having a size greater than that of the space-time 
encoding. 

These goals, as well as others that shall appear more clearly here below, 
are achieved by means of a method for the decoding of a received signal 
comprising symbols distributed in space, time and/or frequency by means 
especially of a space-time or space-frequency encoding matrix, and implementing 
a space-time decoding step and at least one iteration (advantageously at least two 
iterations), each iteration comprising the following sub-steps: 

- diversity pre-decoding, which is the inverse of a diversity pre-encoding 
carried out when said signal is emitted, delivering pre-decoded data; 

- estimation of the symbols forming said signal, from said pre-decoded 
data, delivering estimated symbols; 
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- diversity pre-encoding identical to said diversity pre-encoding 
implemented at emission, applied to said estimated symbols, to give an 
estimated signal. 

The approach of the invention thus makes use of a diversity pre-encoding 
5 to optimize the quality of the decoding. To this end, during each of the iterations, 

a corresponding pre-decoding is performed, the symbols are estimated and then a 
pre-encoding is repeated on these estimated symbols. 

Said pre-encoding can be obtained especially by one of the following 
methods: 

^0 - spread-spectrum techniques; 

- linear pre-encoding. 

Thus, the invention can be applied to all systems implementing an OFDM, 
CDMA, MC-CDMA or similar technique, or again a linear pre-decoding as 
described in [10]. 

15 According to an advantageous embodiment of the invention, the method 

implements an automatic gain control step before or after said equalization step 
and/or during at least one of said iterations. 

The method of the invention may advantageously include a channel- 
decoding step, symmetrical with a channel-encoding step implemented at 

20 emission. 

This channel-decoding step may implement especially a turbo-decoding 
operation, if necessary with a variable number of turbo-decoding iterations within 
each of the iterations of the invention. 

According to an advantageous variant, implementing a channel encoding 
25 operation, the method comprises the following steps: 

- diagonalization, obtained from a total encoding/channel/decoding 
matrix taking account of at least said encoding matrix, of a decoding 
matrix, corresponding to the matrix that is the conjugate transpose of 
said encoding matrix; 

30 - demodulation, symmetrical with a modulation implemented at 



- de-interlacing, symmetrical with an interlacing implemented at 

emission; 

- channel decoding, symmetrical with a channel encoding implemented at 

emission; 

- re-interlacing, identical with the one implemented at emission; 

- re-modulation, identical with the one implemented at emission, 
delivering an estimated signal; 

- at least one iteration of an interference cancellation step comprising a 
subtraction from an equalized signal of said estimated signal multiplied 
by an interference matrix, delivering an optimized signal. 

The method may also comprise at least one de-interlacing step and at least 
one re-interlacing step, corresponding to an interlacing implemented at emission. 

Advantageously, it may also comprise a step of improvement of a channel 
estimation, taking account of the data estimated during at least one of said 
iterations. 

Advantageously, the decoding method comprises the following steps: 

- space-time decoding, which is the inverse of the space-time encoding 
implemented at emission, delivering a decoded signal; 

- equalization of said decoded signal, delivering an equalized signal; 

- diagonalization, by multiplication of said equalized signal by a matrix 
leading to a total diagonal encoding/channel/decoding matrix taking 
account of at least said encoding matrix, of a decoding matrix, 
corresponding to the matrix that is the conjugate transpose of said 
encoding matrix; 

- diversity pre-decoding, which is the inverse of a diversity pre-encoding 
implemented at emission of said signal, delivering pre-decoded data; 

- estimation of the symbols forming said signal, from said pre-decoded 
data, delivering estimated symbols; 

- diversity pre-encoding, identical to said diversity pre-encoding 
implemented at emission, applied to said estimated symbols, to give an 
estimated signal; 
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- at least one iteration of an interference cancellation step implementing 
the following sub-steps: 

- subtraction, from said equalized signal, of said estimated signal 
multiplied by an interference matrix, delivering an optimized 

5 signal; 

- diversity pre-decoding of said optimized signal, that is the inverse 
of a diversity pre-encoding implemented at emission of said signal, 
delivering pre-decoded data; 

_ estimation of the symbols forming said optimized signal, from pre- 
jQ decoded data, delivering new estimated symbols; 

- diversity pre-encoding (except for the last iteration), identical to 
said diversity pre-encoding implemented at emission, applied to 
said new estimated symbols to give a new estimated signal, except 
for the last iteration. 

15 Thus, efficiency greater than that of known techniques is obtained with an 

approach applicable to all the space-time block codes. 

The invention also relates to a single-iteration system comprising only the 

following sub-steps: 

- space-time decoding, which is the inverse of the space-time encoding 
20 implemented at emission, delivering a decoded signal; 

- equalization of said decoded signal, delivering an equalized signal; 

- diagonalization, by multiplication of said equalized signal by a matrix 
leading to a total diagonal encoding/channel/decoding matrix taking 
account of at least said encoding matrix, of a decoding matrix, 

25 corresponding to the matrix that is the conjugate transpose of said 

encoding matrix; 

- diversity pre-decoding, which is the inverse of a diversity pre-encoding 
implemented at emission of said signal, delivering pre-decoded data; 

- estimation of the symbols forming said signal, from said pre-decoded 
30 data, delivering estimated symbols. 

For certain systems, the sub-steps are indeed sufficient to obtain 
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acceptable gain. Thus, efficiency greater than that of known techniques is 
obtained with an approach applicable to all the space-time block codes. 

In particular embodiments, said space-time decoding and equalization 
steps and/or said equalization and conversion steps may be done jointly. 

According to an advantageous characteristic, said encoded symbols are 
emitted by means of at least two antennas. The receiver then takes account 
comprehensively of the different corresponding transmission channels. 

The invention can also be applied to a system with only one emitter 
antenna. The number of reception antennas may also be variable. 

Preferably, said equalization step implements an equalization according to 
one of the techniques belonging to the group comprising: 

- MMSE type equalization; 

- EGC type equalization; 

- ZF type equalization; 

- equalization taking accoum of a piece of information representing the 
signal-to-noise ratio between the received signal and the reception 



noise. 



These techniques are well known in other applications. 
It will be noted that the implementation of an equalization, and not an 
20 adaptive filtering as proposed by Boariu, gives greater efficiency. 

According to an advantageous embodiment, said steps of symbol 
estimation implement a soft decision, associating a piece of confidence 
information with a decision and said subtraction step or steps take account of said 
pieces of confidence information. 
25 Naturally, it is also possible to implement a hard decision. 

It is also possible to integrate the equalization step into the diagonalization 
step. In this case, the diagonalized signal is equal to the decoded signal multiplied 
by the inverse matrix of the sum of the total encoding/channel/decoding matrix 
and of the matrix of variance of noise. 
30 Advantageously, said received signal is a multicarrier signal, the receiver 

comprising corresponding processing means. With pre-encoding and OFDM, the 
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encoding becomes a space-time-frequency encoding. 

In certain embodiments, said space-time code may have a rate different 

from 1. 

Advantageously, said method implements an automatic gain control step 
5 before or after said equalization step and/or during said iterations. 

According to a first particular embodiment, said received signal being 
transmitted by means of four antennas, said total matrix has a value: 
AO 0 J" 
0 ^ 0 
0 -J A 0 
J 0 0 A 

with: 

/ = 2Rt[Khl - h^} , representing the interference, and 
1 



1 

^ SNR 



where: H = 
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-K 
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-K 
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-K 


-K 
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K 




-K 


K 



is a matrix grouping the space-time 



encoding and the transmission channel, 
and SNR represents the signal-to-noise ratio. 

According to another particular embodiment, said received signal being 
transmitted by means of eight antennas, said total matrix has a value: 
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is a matrix grouping together the space-time coding and the transmission 
channel 
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and SNR represents the signal-to-noise ratio. 

The invention also relates to a method of encoding and decoding, 
according to which the encoding implements a space-time encoding matrix such 
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-K 

hi 
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K -K 

K ^3 

K ^2 

hi -hi -K 

hi hi -hi 

hs K 

h, -K 

hi hi 

hi -hi hl^ 
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-hj K -hs K 
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K K h^ /13 

-h^ h^ K 

h, h, -h, -h. 



-h, -h, h, 
hi hi K 



-hi hi -K -h\ 
hi 



-hi hi hi -hi -hi 
and the decoding is a decoding as described here above. 
The invention also relates to receivers implementing decoding means that 
carry out the method described here above. 

Other features and advantages of the invention shall appear more clearly 
from the following description of a preferred embodiment of the invention, given 
by way of a simple illustrative and non-restrictive example, and from the 
appended drawings of which: 

- Figure 1 presents Jafarkhani's encoding and decoding principle, known 

per se; 

- Figure 2 illustrates the iterative general structure of the decoding; 

- Figure 3 presents the first iteration of the scheme of figure 2; 

- Figure 4 presents the structure of the following iterations of the scheme 
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of figure 2; 

- Figure 5 illustrates the performance of the iterative approach as 
compared with those of the decoding of figure 1; 

- Figures 6 and 7 illustrate the performance of the iterative approach with 
two other codes and eight emitter antennas; 

- Figure 8 is a general drawing of the approach of the invention, 
implementing a linear diversity pre-encoding; 

- Figure 9 illustrates the first iteration of figure 8; 

- Figure 10 illustrates the following iterations of figure 8; 

- Figure 1 1 presents the performance values of the method of figure 8, as 
compared with known decoding methods; 

- Figure 12 illustrates another embodiment of the invention implementing 
a spread spectrum pre-encoding; 

- Figures 13 and 14 respectively present the first iteration and the 
following iterations of the drawing of figure 12; 

- Figure 15 presents the performance of the method of figure 12, as 
compared with known decoding methods; 

- Figures 16 to 18 illustrate another embodiment of the invention in 
which a channel encoding and a pre-encoding are also implemented; 

- Figures 19 to 21 illustrate yet another embodiment of the invention in 
which a channel encoding is also implemented; 

Figures 22 and 23 illustrate an embodiment of the invention in which a 
joint diagonalization and equalization are performed; 

- Figure 24 presents a variant of the invention, implementing a channel 
estimation. 

The invention therefore proposes a novel approach to the decoding of 
space-time codes that is more efficient and simpler to implement. For this 
purpose, it proposes especially to implement, at the encoding stage, a diversity 
pre-encoding (by spread-spectrum or linear pre-encoding methods), and iterative 
processing at reception. According to the invention, a decoding and then a re- 
encoding corresponding to this pre-encoding are performed at each iteration. This 



12 



gives an increasingly precise estimation of the symbols emitted and provides for 
the increasingly efficient elimination of transmission-caused interference from the 
received signal. 

The first iteration is a particular one: it includes a diagonalization (as the 
total matrix is not originally diagonal). It is preceded by an equalization of the 
received signal. 

The following iterations are all identical: the estimation is refined by 
subtracting the effects of the interference as and when required. 

To facilitate an understanding of the invention, we shall first of all rapidly 
present the known approach of Jafarkhani (§ 1), and then the iterative approach, 
without the use of a pre-encoding for a four-antenna code (§ 2), then two eight- 
antenna codes, respectively a known code (§ 3) and a new code (§ 4). Then we 
should present two examples of decoding of the invention, respectively using a 
linear pre-encoding (§ 5) and a spread-spectrum encoding (§ 6). 
1 ■ Tafc 'fi^hani approach 
1.1 Introduction 

This space-time code with four emitter antennas and one reception antenna 
and with rate 1 was introduced by H. Jafarkhani in [7]. 

For digital modulation with M phase states, figure 1 describes the 
communication scheme comprising four emitter antennas. El, E2, E3 and E4 and 
one reception antenna Rl. The four propagation channels, namely El-Rl, E2-R1, 
E3-R1 and E4-R1, are considered to be without inter-symbol interference (flat 
fading) and constant during four consecutive emission intervals, ITl, IT2, IT3 
and IT4. 

Their respective complex fading coefficients are called hi, h2, h3 and h4. 
It is assumed here that the hi values follow an independent Rayleigh law for each 
of them. 

The terms si, s2, s3 and s4 designate the complex symbols emitted 
respectively during the time intervals ITl, 1T2, IT3 and IT4. The symbols 
received during these same time intervals are called rl, r2, r3 and r4. The thermal 
noise introduced by the reception antenna is represented by the samples nl, n2, n3 
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and n4. 

1 r Hmission 

Jafarkhani encoding consists of the emission, in the four time intervals 
ITl, IT2, 1X3 and IT4 and on the different emitter antennas, of the symbols 
presented in the following table: 





ITl 


IT2 1 IT3 


IT4 


Antenna El 


Si 


-S2 


-S3 


84 


Antenna E2 


S2 


s, 


-S4 


-S3 


Antenna E3 


S3 


-S4' 




-S2 


Antenna E4 


S4 


S3 


S2 


Si 



(.)* represents the complex conjugation operator. 
1 .3 Reception 

In reception according to figure 1, the following signals are obtained on 
the antenna Rl: 

during ITl : = h,s^ + h^s^ + + + "1 
during IT2 : = -Ks\ + h^s\ - fijsl + ^4*1 + «2 
during IT3 : r3 = -\s\ - h^s\ + /I35; + Ks\ + n, 

during IT4 : r, = h,s, - h^s, - h^s^ + Ks, + 

An equivalent matrix representation is written as follows: 

r = ii5 + « 

with 



r, 

















h, h K 

-hi -hi hi hi 

















«2 






et n = 






S3 




«3 




54 







The overall rate of the encoding is equal to 1. 
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It is assumed, during reception, that there is exact knowledge of the states 
of the channels h,h„ h3and h^. The decoding is then done as follows: 
during ITl: X, = /i,V, + h^r^ + h^r* + Kr^ 
during IT2: = - h^r* + h,rl - h\r^ 
during IT3: jc, = Kr, + h,rl - h/, - h\r, 
during 1T4: = - yhx\ - + 

According to the matrix representation, the decoding is done by the 
application of the matrix H", where the operator H signifies the conjugate 
transpose. 





X,' 




^2 


and X = 










X4 



In taking the matrix product, we get: 



^ 0 0 J' 

0 A -J 0 

0 -J A 0 

J 0 0 A 



v^ith A = \h,\' +|^,r -^^r and 7=:2Re{M:-M;} 



We posit G = 



A 0 0 J' 

0 A -J 0 

0 -J A 0 

J 0 0 A 



which shall be called the total 



encoding/channel/decoding matrix. 
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The teims of the diagonal. A, follow a x\ law. The diversity is therefore 
maximal. However, the interfering terms J make the performance of a direct 
linear detection sub-optimal. The author therefore proposes a Maximum 
Likelihood (ML) detection. This detection is cumbersome and complicated to 
implement. 

Jafarkhani's encoding presented here above can therefore be used to 
exploit the diversity given by the four emitter antennas. However, unlike the two- 
antenna Alamouti encoding [8], interfering terms Jr remain in the total matrix. 
These terms make the encoding sub-optimal and necessitate the use, in reception, 
of an ML detection algorithm that is a complex in its implementation. 
7 Ttera ^iv ap proach : f^nr-antenna exampte 

One of the aspects of the present invemion is that it cancels out the 
interfering terms iteratively through a priori knowledge of the signal emitted. To 
do this, two modules are used as illustrated in figure 2: 

- at inirialization (iteration 1), the first module 21 (called a 
diagonalization module) is used to estimate the emitted signal for a first 
time. 

- from the second iteration 22, onwards and until the last iteration 22^: a 
second module (called an interference cancellation module) is aimed at 
the deduction, from the received signal, of the interfering terms 
reconstructed by means of a priori knowledge of the signal emitted, 
given by the preceding iteration. 

The space-time decoding 23 used is the one presented here above. 
During the MMSE equalization 24, the signal is multiplied by the factor 
_1 where SNR is the signal-to-noise ratio. The 



matrix G is therefore multiplied by y . 

9 1 jtpratinn: dia£; r>n?ili7.ation of the matrix G4 

The first iteration 21, illustrated in figure 3, is different from the following 
iterations. It consists in multiplying the signal by a matrix so that, on the whole. 
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the matrix is diagonal. For this purpose, first of all the matrix G is diagonahzed 
(31). This operation is performed simply by the matrix multiplication of G by a 
diagonalization matrix O which, apart from one factor, is the co-matrix of G. 



G = r 



0 

A 

-J 
0 

A 
0 
0 

-J 



0 J] 

-J 0 

A 0 

0 A 



we obtainGrf,„ =^G = y 



0 
0 
0 



0 

A' -J' 
0 
0 



0 
0 

A' -J' 
0 



-J' 



It is noted that the operation of diagonalization of the matrix G amounts 
to a linear combination of the samples x„ and is therefore very simple to 

implement. 

We thus obtain: 



A' -J' 0 

0 A^-J' 
0 0 
0 0 



0 0 

0 0 

A^-J^ 0 

0 A^-J' 



with n = On' 

Since the matrix G,,^ is diagonal, a linear detection 32 is possible. 
However, the terms of the diagonal no longer follow a xl law, and the diversity 
is therefore no longer exploited optimally. 
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However, an estimate is obtained of the symbol vector which shall be 



called 5^° 



It will be noted, on the performance curves of figure 5, that 



this estimate is better than an estimate made without diagonalization. 

The symbols are converted into packets of bits (for example by a 
demodulation operation with hard decision: the point of the constellation closest 



to the symbol considered is sought) and b 



is obtained. 



where fe/"^ represents a vector of bits with a length 2^. 

Lastly, a modulation operation is performed on b^'^ to obtain s^'^ , 
"decided" symbol vectors. These symbols will be used at the next iteration. 
7 7. Tterati rMi p rp>n t canrellation of interference 

Pieces of data decided at the preceding iteration s'"-'' are then available. 
An iteration is illustrated in figure 4. 

An interference matrix J4 41 1 is built: 



0 0 0 J" 

0 0 -J 0 

0 -J 0 0 

J 0 0 0 



The cancellation of interference 41 is done by subtraction 412 of the result 
of the multiplication 41 1 by J4 from the output of the equalizer 24, as follows: 
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\A 0 



0 J] 

A -J 0 

-J A 0 

0 0 A 



0 0 -J' 

0 -J 0 

-J 0 0 

0 0 0 



If J^"-'^ is a good approximation of s, it is seen that the interfering terms 
are practically cancelled out in the matrix G. 

The matrix thus becomes diagonal and a symbol estimation 42 by linear 
detection is possible. By performing the same operations of equalization, 
demodulation and detection as in the case of the iteration 1, we obtain a new 
estimation of s: s^''^ . 
7 ^ Results 

Figure 5 presents the performance of the system described here above for a 
four-state modulation (QPSK), without encoding (spectral efficiency = 2bits/Hz). 
The Rayleigh channels are considered to be white (not filtered). 

The curve entitled SISO shows the performance of a system with one 
emitter antenna and one reception antenna. This system benefits from no spatial 
diversity. It is therefore a minimal limit. 

The curve Lin gives the performance of the linearly detected Jafarkhani 
system (matrix G), while the curve ML represents the binary error rate of the 
same system detected by the ML algorithm. 

The curves named itel and ite2 represent the performance of the first two 
iterations of our system (the system converges from the iteration 2 onwards). 

It is noted that ite2 is indistinguishable from the Jafarkhani ML. It has 
therefore been possible, for lower complexity, to successfully obtain the same 
performance as a maximum likelihood algorithm. 

It will also be noted that it is possible to improve the system by adding 
encoding i.e. replacing simple modulation by an encoded modulation (convolutive 
encoder, interlacer and modulation). In reception, it suffices to replace the hard 
decision demodulator by a soft decision demodulator followed by an interlacer 
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and a channel decoder. By keeping the soft information, the symbol emitted is 

reconstructed by again applying the encoded modulation stage. 

1 Ki^ h t Pmitfer ant e "n« ^rheme with 3/4 rate 

The code used was introduced by H. Jafarkhani in [7]. Eight emitter 

antennas. El, E2, E3, E4, E5, E6, E7, E8 and one reception antenna Rl are 
considered. The result of this is eight propagation channels (again without inter- 
symbol interference): hi, h2, h3, h4, h5, h6, h7, h8. 

The complex symbols to be emitted are denoted by si, s2, s3, s4, s5 and s6 
and there are eight emission time intervals available, ITl, IT2, IT3, IT4, ITS, IT6, 
IT7 and ITS, during which the contributions hi are assumed to be constant. 
3.1 Emission 

The following is the emission scheme: 



(.)* represents the complex conjugation operator. 
It is noted that the rate of this code is 3/4. 

During the eight time intervals, the following samples are received: 
^ = ^SiJ ■hi+n„ with l<i<8, l<n<8 and S the matrix of mapping 

corresponding to the here above emission scheme. 

In overlooking the noise, an equivalent matrix representation is written as 
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follows: 

r=Hs 



with 
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5 ? Reception 

When decoding, the matrix H" is applied, followed by 
equalization coefficient y : 

and the following total matrix is obtained: 
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with A . \Kf *\h,f ^hf *hf -hf *i'^r •^I'^i' 

J - 2Im{^''5 + Me + + '>4'4} 
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and y = 



H -ht -Kf -hf *hf *hf 



steps: 



It is noted that A follows a xl law (8* order diversity). 

Just as in the four-antenna case, the decoding can be subdivided into two 

3.2.1 Diagonalization 

The operation of diagonalization is performed by applying the matrix O : 
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We obtain: 



A^+J^ 
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A'^J' 
0 
0 
0 
0 
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0 0 
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A^^J^ 



A linear detection is therefore possible: we obtain s''' , then after decision 



3.2.2 Cancellation of interference 

The interference phenomena are reconstructed by multiplying the vector 
s^"''^ of the data estimated at the preceding step by the matrix : 
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By subtracting these interference phenomena from the decoded signal x, 

we deduce s^''^ . 
3 3 Results 

Figure 6 presents the performance of the system proposed with the 3/4 rate 
code for a four-state modulation (QPSK), without channel encoding (spectral 
efficiency = 1.5 bits/Hz). The Rayleigh channels are considered to be white (not 
filtered) and constant on 16 symbol time intervals. 

The curve Lin gives the performance of the linearly detected code (coarse 
decoding) while the curve ML represents the binary error rate of the same system 
detected by the ML algorithm. The curves named itel and ite2 represent the 
performance of the first two iterations of the proposed system while the optimum 
curve gives the optimal limit of the system consisting of a perfect cancellation of 
the interference (adapted filter). 

The code presented here below does not exist in the literature. It was 
created from Tarokh's G4 code [8] following a Tirkkonen ABBA scheme [6]. 
Eight emitter antennas, El, E2, E3, E4, E5, E6, E7, E8 and one reception antenna 
Rl are still considered, along with eight propagation channels: hi, h2, h3, h4, h5, 
h6, h7, h8. 

The complex symbols to be emitted are called si, s2, s3, s4, s5, s6, s7 and 
s8. There are 16 emission time intervals available, ITl, IT2, IT3, IT4, ITS, IT6, 
IT7 and ITS during which the contributions hi are assumed to be constant. 
A 1 Emission 

The following is the emission scheme: 
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(.)* represents the complex conjugation operator. 
It is noted that the rate of this code is 1/2. 

During the sixteen time intervals, the following samples are received: 
^ =^S,„-^,+««' with l<i<8, l<n<16 and S the mapping matrix 

corresponding to the following scheme. 

In overlooking the noise, an equivalent matrix representation is written as 

follows: 

r^Hs 
with 
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A 9 Reception 

When decoding, the matrix H^is applied, followed by an MMSE 
equalization coefficient y : 

x^Y-H" -r =yH"Hs ,\hQ total matrix G is written as follows: 



G = Y-H"-H'=y 



0 0 
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0 J 
0 0 



0 0 0 
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0 J 
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with A^2-i^K^Ah^t-%tAKtAhs^AKt-htAh^) 
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1 i — 

' " ^ -i^f -hf 

It is noted that A follows a xl law (8* order diversity). 
The two steps of the invention are performed as follows: 
4.2.1 Diagonalization 
The matrix used to diagonalize G is: 
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We obtain: 

\A'-J' 
0 
0 
0 
0 
0 
0 
0 



0 

A' -J' 
0 
0 
0 
0 
0 
0 



0 
0 

0 
0 
0 
0 
0 



0 
0 
0 

A' -J' 
0 
0 
0 
0 



0 
0 
0 
0 

A' -J' 
0 
0 
0 



0 
0 
0 
0 
0 

A' -J' 
0 
0 



0 
0 
0 
0 
0 
0 

A' -J' 
0 



0 
0 
0 
0 
0 
0 
0 

A' -J' 



A linear detection is therefore possible. We obtain s^'' and then, after 

decision s^°^ . 

4.2.2 Cancellation of interference 

The interferences are reconstructed by multiplying the vector s""'' of the 
data estimated at the preceding step by the matrix h ■ 
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By subtracting this interference from the decoded signal x, we deduce 



Results 

Figure 7 presents the performance of the proposed system with the 1/2 rate 
code for a four-state modulation (QPSK), without channel encoding (spectral 
efficiency = Ibit/Hz). The Rayleigh channels are considered to be white (not 
filtered) and constant on 16 symbol time intervals. 

The curve Lin gives the performance of the linearly detected code (coarse 
decoding). The curves named Itel and Ite2 represent the performance of the first 
two iterations of the proposed system while the optimum curve gives the optimal 
limit of the system consisting of a perfect cancellation of the interference (adapted 
filter). 

The curve ML, which is too long to simulate, is not presented in the results 
(it would quite obviously be indistinguishable from the curve ite2). It can be seen 
that, as compared with the rate 3/4 code, the performance of ite2 gets yet a little 
closer to the optimal value. 

S Asso^-iAtinn with t tip linear pre-encoding teghpiqug 

The pre-encoding introduced by V. Le Nir in [10] provides for a gain in 
diversity while remaining at the same spectral efficiency, and does so for 
orthogonal space-time codes. 
S I Or iginal scheme 

This document proposes an approach designed for orthogonal space-time 
codes, according to which the symbols to be emitted are pre-encoded with a 
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particular linear pre-encoding matrix before being encoded by a block space-time 
encoding operation. This approach simplifies processing at reception. 
S 2 Approach of th e- invention 

For non-orthogonal space-time codes, the pre-encoding scheme presented 
in this document no longer works owing to interference created by the non- 
orthogonality of the codes. 

For such codes, the invention provides for simple decoding through the 
most efficient use of the diversity provided by the space-time code and also by the 
pre-encoding scheme. Figure 8 presents a (non-orthogonal) space-time encoding 

system associated with pre-encoding, as well as the corresponding receiver. 

Provision is therefore made, at emission, for a pre-encoding 81, of the type 

proposed in [10], and then for an interlacing 82 and a space-time encoding 83. 

The signals are emitted by means of n emitter antennas E, via n transmission 

channels h„ to a reception antenna R. (naturally, several reception antennas can be 

planned). 

At reception, first of all a space-time decoding 84 is performed, 
symmetrical with the encoding performed at emission, followed by an 
equalization 85, for example of the MMSE type. 

The different iterations, according to the approach described here above, 

are again performed: 

- iteration 1: diagonalization 86, described in detail in figure 9; 

- following iterations: the cancellation of interference 87^ to 87^, 
described in detail in figure 10. 

As illustrated in figure 9, the diagonalization step comprises first of all a 
diagonalization 91 proper, as described here above. It is followed by a de- 
interlacing operation 92, symmetrical with the interlacing operation performed at 
emission, and then by an inverse pre-decoding operation 93 symmetrical with the 
pre-encoding operation performed at emission, and then by a symbol estimation 
94. Then, a new pre-encoding operation 95, identical with the one made at 
emission, is performed on the estimated symbols and finally an interlacing 
operation 96 is performed, identical with the one performed at emission. 
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The corresponding signal feeds the first interference cancellation iteration, 
as illustrated in figure 10. It is multiplied by an interference matrix 1011, whose 
result is subtracted (1012) from the equalized signal, for the performing of the 
cancellation of interference 101. In the event of the implementation of soft 
decisions, a piece of information on reliability 1013 may be taken into account. 

Then, in each iteration, the operations also performed during the 
diagonalizat'ion step are repeated: de-interlacing 102 symmetrical with the 
interlacing performed at emission, inverse pre-decoding 103, symmetrical with 
the pre-encoding performed at emission, then estimation of the symbols 104. Then 
a new pre-encoding 105, identical to the one performed at emission, is carried out 
on the estimated signals and finally an interlacing 105 is carried out, identical with 
the one performed at emission. The result s^"-'' is reintroduced into the next 
iteration or, for the last iteration, taken into account for the remainder of the 
processing operation. 
5 3 Results 

The simulation conditions of the four-antenna emission system are taken 
up (Jafarkhani space-time code, Rayleigh channel non-filtered, white and constant 
on four symbol time periods, QPSK modulation without channel encoding, 
spectral efficiency of 2 bits/Hz). The pre-encoding is chosen with a length 64, the 
interfacing is of an IQ type, uniform and with a length of 10000 symbol time 
intervals. 

The results are illustrated in figure 11. 

Lin represents the performance of the lineariy decoded system (coarse 
decoding) with pre-encoding 64. Itel and Ite2 represent the performance of the 
first two iterations of the proposed system. Finally Optimum is the optimum limit 

of the system with pre-encoding: optimal cancellation of interferences and pre- 

encoding. 

The curve Ite2 shows that the approach of the invention takes advantage of 
both types of diversity: pre-encoding and space-time codes. The resulting 
diversity is equal to 64*4 = 256. This is quasi-Gaussian diversity for a spectral 
efficiency of 2 bits/Hz. For further gain in diversity, it is possible to use one of the 
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two eight-antenna codes presented here above, 
fy, T Ise of ^prpari-spectriim nre-encoding 

A similar approach may be used with spread-spectrum pre-encoding 
through the use, for example, of the CDMA, MC-CDMA, WCDMA, DS-CDMA, 
and other techniques. 

Figure 12 illustrates the general principle of this approach. A spread- 
spectrum operation 121 is performed at emission on a set of k users, for example 
by means of a CDMA code. A space-time code 122 is then applied. 

By means of n inverse FFT operations 123, to 123„, n OFDM modulations 
are performed, emitted on n antennas E, to E„. The reception antenna R, receives 
the signal corresponding to transmission via the n channels h, to h„, to which the 
additive noise n gets added (124). 

First of all, at reception, an OFDM demodulation is performed by means 
of a FFT 125. Then, in the same way as already described, a space-time decoding 
126, and an equalization 127 are performed. The diagonalization steps 128 and the 
p iterations of interference cancellation 129, to 129^ are then repeated. 

The diagonalization, illustrated in figure 13, is similar to the one described 
here above, with the pre-decoding operation consisting of a CDMA despread 
operation 131 according to the user codes and the pre-encoding operation 
consisting of a CDMA spread operation 132 according to the user codes. 

This despread operation 141 and spread operation 142 are also found in 
each interference cancellation iteration as illustrated in figure 14. 

The other operations illustrated in these figures 13 and 14 are not 
discussed again: they are identical to those described here above, with reference to 
figures 9 and 10. 

It will also be noted that, in the case of spread-spectrum pre-decoding of 
this kind, it is possible to carry out the same processing differently, by integrating 
not only the encoding, the channel and decoding, but also the spreading and 
despreading operations, into the total matrix. 

In this case, the size of the matrix G used for the diagonalization and 
interference cancellation is greater than that of the space-time code, but the total 
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processing is simplified. Generally, it must be noted that, in all cases, the size of 
this matrix may be greater than that of the space-time code, unlike in the approach 
proposed by Boariu. 

Figure 15 presents the results of this approach for a code with a length 16, 
eight users and a number of carriers equal to 1. 

The MRC (Maximum Ratio Combining) filtering technique is combined 
with the approach of the invention implementing an equalization (in this case of 
the MMSE or Minimum Mean Square Error type). This latter approach gives far 
better results. 

7 „ As5S »^ii^ rtnn wit^ i-h^nn^l encoding 

According to one embodiment of the invention, illustrated by figure 16, it 
is proposed to encode the symbols by means of a channel encoding. These 
symbols are then encoded by a space-time code. Channel encoding improves the 
performance of the overall system by adding redundant information. 

At emission, it is therefore provided that there will be a channel encoding 
operation 161 (known per se in the literature) on the bits to be transmitted, 
followed by an interlacing 162 and a modulation operation 163. The symbols 
obtained are then encoded by means of a block space-time code 168. The signals 
are emitted by means of n emitter antennas E., via n transmission channels h^, to a 
reception antenna R, (naturally, several reception antennas can be planned). 

At reception, first of all a space-time decoding 164 is performed, 
symmetrical with the encoding performed at emission, followed by an 
equalization 165, for example of the MMSE type. 

The iterations according to the approach described here above are then 
carried out: 

- iteration 1 : diagonalization 166, described in detail in figure 17; 

- following iterations: cancellation of interference 167^ to 167p, described 
in detail in figure 18. 

As illustrated in figure 17, the diagonalization step comprises first of all a 
diagonalization 171 proper, as described here above. It is followed by a 
demodulation operation 172, which is symmetrical to the modulation performed at 
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emission. This demodulation may be soft in the sense that it delivers a piece of 
confidence information on the demodulated bits. 

The term "modulation" is understood here as a conversion between one or 
more binary elements and a complex symbols. Demodulation is the inverse 
operation. When a lattice-encoded modulation is implemented, this phase of 
modulation or demodulation is equal to identity. 

Then, a de-interlacing operation 173 is performed, symmetrical to the one 
made at emission, followed by a channel decoding operation 174 symmetrical to 
the channel-encoding operation performed at emission. This decoding produces a 
probability on the encoded bits, at output. The decoder can process soft 
information at input as well as at output. 

Then, an interlacing 175 identical to the one performed at emission is 
carried out. Then, a modulation 176, again identical to the one performed at 
emission, is carried out. This modulation can accept soft data at input and can 
produce symbols at output that take account of the confidence level of the input 
bits, namely of the weighted symbols. 

According to a particular embodiment, the demodulation and the channel 
decoding can be done in conjunction. 

The corresponding signal feeds the first interference cancellation iteration, 
as illustrated in figure 16. It is multiplied by an interference matrix 1811, whose 
result is subtracted (1812) from the equalized signal, for the performing of the 
cancellation of interference 181. Should soft decisions be implemented, a piece of 
information on reliability 1813 may be taken into account. 

Then, in each iteration, the operations also performed during the 
diagonalization step are repeated: demodulation 182, symmetrical with the 
modulation performed at emission. This demodulation may be soft in the sense 
that it can deliver a piece of confidence information on the demodulated bits. 

Then, a de-interlacing 183 is performed, symmetrical with the one made at 
emission. Then a channel decoding operation 184 symmetrical with the channel 
encoding made at emission, is performed. This decoding produces a probability 
on the encoded bits at output. The decoder may process soft information both at 
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input and at output. 

Then an interlacing 185 is carried out, identical with the one performed at 
emission. Then a modulation 186, again identical with the one done at emission, is 
performed. This modulation may accept soft data at input and may produce the 
symbols at output taking account of the confidence level of the input bits, i.e. 
weighted symbols. The result t"-^' is re-introduced into the next iteration or, for 
the last iteration, taken into account for the remainder of the processing operation. 

The channel encoding 161 of figure 16 may be a turbo-code. In this case, 
the function 174 of figure 17 is a turbo-decoding operation with a number of 
turbo-decoding iterations that may be different, depending on each iteration of the 
total scheme. 

Assoc F ^Hon with Channel enco<iing apd pry-eTiCQOing 

According to another aspect of the invention, the symbols can be encoded 
by means of a channel-encoding operation and then pre-encoded. A space-time 
encoding is then performed. 

Provision is therefore made, at emission, for a channel-encoding operation 
191 (an operation very well known in the literature) on the bits to be transmitted, 
followed by an interlacing 192 and a modulation operation 193. The symbols 
obtained are then pre-encoded 194 and finally interlaced 195. The resulting 
symbols are finally encoded by means of a block space-time code 1910. The 
signals are emitted by means of n emitter antennas E, via n transmission channels 
hp, to a reception antenna (naturally, several reception antennas can be 
planned). 

At reception, first of all a space-time decoding 195 is performed, 
symmetrical with the encoding performed at emission, followed by an 
equalization 196, for example of the MMSE type. 

The different iterations according to the approach described here above are 
then carried out: 

- iteration 1: diagonalization 197, described in detail in figure 20; 

- following iterations: cancellation of interference 198^ to 198p, described 
in detail in figure 21. 
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As illustrated in figure 20, the diagonalization step comprises first of all a 
diagonalization 201 proper, as described here above. It is followed by a de- 
interlacing operation 202, symmetrical with the interlacing operation 
195performed at emission, and then by an inverse pre-decoding operation 203 
symmetrical with the pre-encoding operation performed at emission. 

Then a demodulation operation 204 is performed, symmetrical to the one 
performed at emission. This demodulation may be soft in the sense that it delivers 
a piece of confidence information on the demodulated bits. 

Then, a de-interlacing operation 205 is performed, symmetrical to the one 
made at emission (192), followed by a channel-decoding operation 206 
symmetrical to the channel-encoding operation performed at emission. This 
decoding produces a probability on the encoded bits at output. The decoder can 
process soft information at input as well as at output. Then, an interlacing 207 
identical to the one performed at emission (192) is carried out. Then, a 
modulation 208, again identical to the one performed at emission, is carried out. 
This modulation can accept soft data at input and can produce symbols at output 
that take account of the confidence level of the input bits, i.e. of the weighted 
symbols. These symbols are then pre-encoded 209 as at emission and interlaced 
2010 just as at emission. 

The corresponding signal feeds the first interference cancellation iteration, 
as illustrated in figure 21. It is multiplied by an interference matrix 2111, whose 
result is subtracted (2112) from the equalized signal, for the performing of the 
cancellation of interference 211. Should soft decisions be implemented, a piece of 
information on reliability 21 13 may be taken into account. 

Then, in each iteration, the operations also performed during the 
diagonalization step are repeated: de-interiacing 212 symmetrical with the 
interiacing performed at emission (195), then an inverse pre-encoding 213. 
symmetrical with the pre-encoding performed at emission. 

Then a demodulation operation 214 is performed, symmetrical to the 
operation performed at emission. This demodulation may be soft in the sense that 
it delivers a piece of confidence information on the demodulated bits. Then, a de- 
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interlacing operation 215 is performed, symmetrical to the one made at emission 
(192), followed by a channel-decoding operation 216 symmetrical to the channel- 
encoding operation performed at emission. This decoding produces a probability 
on the encoded bits at output. The decoder can process soft information at input 
as well as at output. 

Then, an interlacing 217 identical to the one performed at emission (192) 
is carried out. Then, a modulation 218, again identical to the one performed at 
emission, is carried out. This modulation can accept soft data at input and can 
produce symbols at output that take account of the confidence level of the input 
bits, i.e. of the weighted symbols. These symbols are then pre-encoded 219 as at 
emission and interlaced 2110 just as at emission. The result ^^^'^ is reintroduced 
into the next iteration or, for the last iteration, taken into account for the remainder 
of the processing operation. 
Q. Toin t Hia ffonalb i^tinn and enualization 

The equalization can be integrated into the diagonalization as illustrated in 
figure 22. In accordance with previous systems, the received signal is first 
decoded (space-time decoding module 221); it is then diagonalized and equalized 
(diagonalization and equalization module 223). In the MMSE case, the operation 
consists in multiplying the decoded signal by the matrix: 

(frHjj^_}_j\ 'where H is the matrix representing the encoding and the 
[ SNR ) 

channel defined here above, SNR \s the signal-to-noise ratio; / is the identity 
matrix and iY is the matrix inversion operation. In the ZF case, the decoded 

signal is multiplied by the matrix (fl"H) . 

Then, the symbols are estimated by classic methods. 

The following iterations take account of the MMSE equalization 22 
performed on the data delivered by the space-time decoding 221. An iteration is 
illustrated by Figure 23. 

It therefore includes a diagonalization and equalization step 231 using the 
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matrix: ^H" H + / j in the MMSE case, then a symbol estimation step 
232. 

It is always possible to integrate the pre-encoding and/or channel encoding 
in compliance with the sections 5 to 8. 
1 n. limprnvemcnt n f channel estimation 

It is possible to introduce the channel estimation into the iterations. The 
channel estimation is classically done upstream to the functions described in the 
document. It is supposed to be done perfectly before the space-time decoding, 
since the pieces of data hi are necessary for this function 196 of Figure 19 as a 
less foremost of the following functions (equalization, diagonalizaton, channel 
decoding etc) . 

It is possible to envisage a mode of operation in which the data estimated 
at the end of each iteration may be used for a new channel estimation conducted in 
parallel. The data hi newly estimated may be used for the next iteration. 

It is also possible to loop with the module 196 as in figure 24. In this case, 
each iteration has space-time decoding, equalization and a module as described 
here above. 

1 1 . Thp artvantap pff invention 

According to these different aspects, the invention has numerous 
advantages, such as: 

- reconstruction, taking account of reliability levels as the iterations (to 
be included for example in the scheme with pre-encoding) are 
performed; 

- possible application to channels with lES; 

- use of any number of antennas (4, 8, . . .); 

- use with any space-time code; 

- association with diversity pre-encoding; 

- implementation of an equalization, etc. 

The efficiency of the method of the invention can be further improved by 
implementing automatic gain control (AGC) before or after said equalization step 



and/or during said iterations. 
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